#include <bits/stdc++.h>
#define int long long
using namespace std;
typedef pair< int,int > pii;

int inline read(){
    int x = 0,f = 1;char c = getchar();
    while(!isdigit(c)){if(c == '-')f = -1;c=getchar();}
    while(isdigit(c)){x = x * 10 + c - '0';c=getchar();}
    return x*f;
}

signed main(){

    return 0;
}
